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j2 ■ Abstract 

J5 [ We construct compact polyhedra with triangular faces whose links 

are generalized 3-gons. They are interesting compact spaces cov- 
ered by Euclidean buildings of type ^2- Those spaces give us two- 
dimensional subshifts, which can be used to construct some C*-algebras. 
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1 Introduction 



^•-| ' Given a graph G we assign to each edge the length 1. The diameter 

f^ . of the graph is its diameter as a length metric space, its injectivity 

_^ [ radius is half of the length of the smallest circuit. 

The following definition is equivalent to the usual one. 



Definition 1.1. For a natural number m we call a connected graph 
G a generalized m-gon, if its diameter and injectivity radius are both 
equal to m. 



j^ ' A graph is bipartite if its set of vertices can be partitioned into two 

disjoint subsets P and L such that no two vertices in the same subset 
lie on a common edge. Such a graph can be interpreted as a planar 
geometry, i.e. a set of points P and a set of lines L and an incidence 
relation R C P x L. On the other hand each planar geometry can be 
considered as a bipartite graph. 

Under this correspondence projective planes are the same as gen- 
eralized 3-gones. 

Let G be a planar geometry. For a line y £ L we denote by I{y) the 
set of all points x £ P incident to y. If no confusion can arise we shall 



write X G y instead of x G I{y) and yi n 7/2 instead of I{yi) n I{y2)- A 
subset S of P is called collinear if it is contained in some set /(y), i.e. 
if all points of S are incident to a line. 

Given a planar geometry G we shall denote by G' its dual geometry 
arising by calling lines resp. points of G points resp. lines of G' . The 
graphs corresponding to G and G' are isomorphic. 

We will call a polyhedron a two-dimensional complex which is ob- 
tained from several oriented p-gons by identification of corresponding 
sides. Consider a point of the polyhedron and take a sphere of a 
small radius at this point. The intersection of the sphere with the 
polyhedron is a graph, which is called the link at this point. 

Definition. Let A2 be a tessellation of the Euclidean plane by regu- 
lar triangles. A Euclidean building of type A2 is a polygonal complex 
X, which can be expressed as the union of subcomplexes called apart- 
ments such that: 

1. Every apartment is isomorphic to A2. 

2. For any two polygons of X, there is an apartment containing 
both of them. 

3. For any two apartments Ai,A2 (z X containing the same poly- 
gon, there exists an isomorphism Ai — > A2 fixing Ai fl ^2. 

If we consider a polyhedron with triangular faces and incidence 
graphs of finite projective planes as links, the universal covering of 
the polyhedron is an Euclidean building A, see PP, H]. 

So, to construct Euclidean buildings with compact quotients, it is 
sufficient to construct finite polyhedra with appropriate links. 

We construct a family of compact polyhedra with 3-gonal faces 
whose links are generalized 3-gons. Then we will use those polyhedra 
to construct systems of 2-dimensional words, which give examples of 
new C*- algebras. 

We recall the definition of the polygonal presentation, given in |^. 

Definition. Suppose we have n disjoint connected bipartite graphs 
Gi, G2, . . . Gn- Let Pi and Lj be the sets of black and white vertices 
respectively in Gj, i = l,...,n; let P = UPi,L = ULj, Pi n Pj = 
Li n Lj = for i j^ j and let A be a bijection \: P —> L. 

A set K, of A;-tuples (xi, X2, . . . , Xk), Xi E P, will be called a polyg- 
onal presentation over P compatible with A if 

(1) {xi,X2.,x^,. . . ,Xk) G /C implies that (2;2,X3,. . . ,Xk,xi) G /C; 



(2) given xi,X2 G P, then (xi,X2,X3, . . . ,Xk) € /C for somexs, ■ ■ ■ ,Xk 
if and only if X2 and A(a;i) are incident in some Gj; 

(3) given xi,X2 € P, then (xi,X2,X3, . . . , 2;^) S ^ for at most one 
X3 eP. 

If there exists such /C, we wiU call A a 6asic bijection. 

Polygonal presentations for n = 1, k = 3 were listed in j2| with the 
incidence graph of the finite projective plane of order two or three as 
the graph Gi. 

One can associate a polyhedron X on n vertices with each polygo- 
nal presentation /C as follows: for every cyclic A;-tuple (xi, X2, X3, . . . , 2;^) 
from the definition we take an oriented k-gon on the boundary of 
which the word X1X2X3 . . .Xk is written. To obtain the polyhedron 
we identify the sides with the same label of our polygons, respecting 
orientation. We will say that the polyhedron X corresponds to the 
polygonal presentation /C. 

The following lemma was proved in [£]: 

Lemma 1.1. A polyhedron X which corresponds to a polygonal pre- 
sentation /C has graphs Gi, G2, . . . , Gn as the links. 

Remark. Consider a polygonal presentation /C. Let Sj be the number 
of vertices of the graph Gi and tj be the number of edges of Gi, i = 
1, ..., n. If the polyhedron X corresponds to the polygonal presentation 
/C, then X has n vertices (the number of vertices of X is equal to the 
number of graphs), kY^^=iSi edges and Y17=i^i f^-ces, all faces are 
polygons with k sides. 

2 Construction of the polyhedra. 

Let G be a finite projective plane and let P resp. L denote the set of 
its points resp. lines. 

Assume that a bijection T : P — > L is given and satisfies the 
following properties 

1. For each x G P the point x and the line T{x) are not incident. 

2. For each pair xi, 2:2 of different points in P the points xi, X2 and 
T(xi) nT(x2) are not collinear. 

Projective planes with such bijections exist, see for example j^j. 



Lemma 2.1. Let T : P ^ L he as above, y a L a line. Then the 
map T* : I{y) —> I{y) given by T*{x) = T(x) fl I{y) is a bijection. 

Proof. By the first property of T the map T* is weh defined, by the 
second property it must be injective. Since I{y) is finite, the statement 

follows. n 

Let G,P,L,T : P — > L be as above. Let P = {xi,..Xp} be a 
labeling of points in P and set yt = T{xi). Consider the following set 
O C P X P X P, consisting of all triples {xi,Xj,Xk) satisfying Xi £ yk, 
Xj G yi and and Xj E yk- 

Remark 2.1. The conditions on {xi,Xj,Xk) G K are not cyclic. We 
require Xj € yk and not Xk £ yj - For this reason in the polygonal 
presentations defined below dual graphs of G appear. 

The following lemma is crucial for the later construction: 

Lemma 2.2. A pair {xi,Xk) resp. {xi,Xj) resp. {xj,Xk) is a part of 
at most one triple {xi,Xj,Xk) € K and such a triple exists iff Xj S y^ 
resp. Xj G yi resp. Xj G y^ holds. 

Proof. The conditions stated at the end are certainly necessary. 

1) Let Xi G yk be given. Then yi and yk are different and the point 
Xj = yi^yk is uniquely defined. 

2) Let Xj G yi be given. Then Xj and Xi are different, so there is 
exactly one line yk containing Xj and x/. 

3) Let Xj G yfc be given. Then {xi,Xj,Xk) is in K iff for the map 
T* : I{yk) —^ I{yk) of Lemma 123 the equality T*{xi) = Xj holds. By 
Lemma l2. II the point Xi is uniquely defined. D 

Now we are ready for the polygonal presentations. Let the no- 
tations be as above, Gi and G2 two projective planes with isomor- 
phism J^ : G ^ Gt and G3 a projective plane with an isomorphism 
■fi : G' ^ G3 of the dual projective plane G' of G. For t = 1,2 we 
set x\ = J^{xi), y\ = J^{yi) and for t = 3 we set x? = J^{yi) and 
yf = f'{xi). 

Let Pt resp. Lt be the set of lines of Gt- For P = \JPt and L = ULt 
we consider the bijection X : P ^ L given by A(x*) = y-'^ (t + 1 is 
taken modulo 3). 

Now consider the subset T oi P x P x P consisting of all triples 
(xj,x^,x|) with (xj,Xj,Xfc) G K and all cyclic permutation of such 
triples. 

The statement of Lemma 12.21 can be now reformulated as: 



PROPOSITION 2.3. The subset ToiPxPxP defines a polygonal 
presentation compatible with A. 

The polyhedron X which corresponds to T by the construction of 
Lemma 11.11 has triangular faces and exactly three vertices with two 
links naturally isomorphic to G and one link naturally isomorphic to 
the dual G' of G. By P , ^ the universal covering of X is a Euclidean 
building of type ^2- 

3 Subshift coining from a polygonal 
presentation. 

Let T be a polygonal presentation with n = 3, A; = 3, where all there 
graphs Gi, G2 and G3 are incidence graphs of finite projective planes 
of order q. The polyhedron, which corresponds to T, has triangular 
faces and three vertices. We will consider polyhedra such that all three 
vertices of each triangle have different graphs as links. In this case we 
can give a Euclidean metric to every face. In this metric all sides of the 
triangles are geodesies of the same length. The universal covering of 
the polyhedron is an Euclidean building A, see ^, [Sj- Each element 
of T may be identified with an oriented basepointed triangle in A. 
We now construct a 2-dimensional shift system associated with T. 
The transition matrices Mi , M2 in the way, defined as in [2] : if a = 
{xi,X2,X3),(3 = (2/1,2/2,2/3) e ^ say that Mi{a,(3) = 1 if and only 
if there exists ip = {x2,yi,Z3) and Mi(a,/5) = otherwise. In a 
similar way, M2(a, 7) = 1 for a = (a;i,X2,X3),7 = (^1,2:2,23) if and 
only if there exists tp = {x2,yi,Z3) and M2(a,7) = otherwise. The 
matrices Mi,M2 oi order 3{q + l){q'^ +q + l) x3{q+l){q'^ +q + l) are 
nonzero {0,1} matrices. We will use T as an alphabet and Mi,M2 
as transition matrices to build up 2-dimensional words as in jlj. Let 
[m, n] denote {m,m+l, ...,n}, where m < n are integers. lfm,n G I?, 
say that m < n ii rrij < rij for j=l,2, and when ?7i < n let [m,n] = 
[ttt-i, ni] X [1712, ^2]. In Z^, let denote the zero vector and let Sj denote 
the j'-th standard unit basis vector. If ?ti € Z^ = {m € Z^;m > 0}, 
let 

Wm = {w : [0, m] -^ T; Mj{w{l + ej),w{l) = 1 where /, I + Cj £ [0, m]} 
and call the elements of Wm words. 

In order to apply the theory from |4j we need the matrices Mi , M2 
to satisfy the following conditions: 



(HO) Each Mi is a nonzero {0, l}-matrix. 

(Hla) M1M2 = M2Mi. 

(Hlb) M1M2 is a {0, l}-matrix. 

(H2) The directed graph with vertices a G T and directed edges 
(a,/3) whenever Mj(a,/3) = 1 for some i is irreducible. 

(H3) For any nonzero p G Z^, there exists a word w & W which is 
not p — periodic, i.e., there exists I so that w{l) and w^l +p) are both 
defined but not equal. 

In ^ some C*-algebra is defined by the system of words Wm, where 
m € Z^. It is proved there, that if the matrices Mi,M2 satisfy the 
conditions (H0),(Hla,b),(H2),(H3), then this algebra is simple, purely 
infinite and nuclear. 

Now we prove the conditions (H0),(Hla,b),(H2),(H3) for our two- 
dimensional shift. By definition of matrices Mi,M2 they are nonzero 
{0, 1} matrices, so (HO) holds. If we have a, /3, ip, such that Mi (a, /?) = 
1, M2(/?,V') = 1, then 7 such that M2(a,7) = 1, Ml{'y,^p) = 1, 
is uniquely defined because of properties of finite projective planes. 
Conditions (Hla,b) follow. To prove (H2) we need to color sides of 
triangles in three different colors. This is possible since there are three 
vertices in the polyhedron with different graphs as links. So, all tri- 
angles from T have one of three possible colorings. We need to show, 
that for any a, f3 € T we can choose r > such that MJ{a,P) > 0, 
where j = 1,2. Geometrically it means that any a, (3 € T can be real- 
ized so that (3 lies in some sector with base a (for more details see |1]). 
Without loss of generality we can assume, that j = 1. We will say, 
that /3 G T is reachable from a G T in r steps, if there is r > such 
that Ml{a,(3) > 0. It is easy to see, that every triangle is reachable 
from some triangle of other color in one or two steps. So, to prove 
(H2) we need to show, that any triangle is reachable from another one 
of the same color. Now we can use the proof of the Theorem 1.3 from 
15, since at each step of this proof it is only used, that the link at 
each vertex of the building is an incidence graph of a finite projective 
plane, which is true in our case too. The proof of (H3) is identical to 
the proof of (H3) in the case of the subshift considered in [S]. 
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